منابع مشابه
A Multiple Exchange Property for Bases
Let X and Y be bases of a combinatorial geometry G, and let A be any subset of X. Then there exists a subset B of Y with the property that (X—A)kjB and (Y— B)\jA are both bases ofG.
متن کاملThe Specificity Property for the Exchange-Interaction
The proposed work deals with highly complex, multi-dimensional systems/processes that cannot be described using low-level details. This is due to the complexity and uncertainty inherent in their nature of functionality, behaviour, interaction, hierarchy and geometry. To keep pace with such complexity and uncertainty, abstract modelling would be useful in predicting the level and nature of the e...
متن کاملA base exchange property for regular matroids
In this paper, we show that for any two bases B and B of a regular matroid, there is an element e ∈ B such that there is a unique element f ∈ B for which both (B\{e}) ∪ {f} and (B\{f}) ∪ {e} are bases of M. This solves a problem posed by White in 1980.
متن کاملAnother View of the Division Property
A new distinguishing property against block ciphers, called the division property, was introduced by Todo at Eurocrypt 2015. Our work gives a new approach to it by the introduction of the notion of parity sets. First of all, this new notion permits us to formulate and characterize in a simple way the division property of any order. At a second step, we are interested in the way of building dist...
متن کاملConvexity and Steinitz's Exchange Property
Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1974
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1974-0345850-x